package com.y.lintcode;

/**
 * @author Y2014188432
 * 返回 n 的阶乘尾数 0 的个数
 * 1、首先获取 n 不大于 5 的 x-1 次方
 * 2、从 1 至 x-1 依次为 5 的乘方 , 记作 po
 * 3、 n/po 即为 n 的阶乘中包含 5^(1~x-1) 的个数
 * 4、输出统计结果
 */
public class Test1 {
    public static void main(String[] args) {
        long n = 5555550000000L;
        int count = 0;
        long tmp = n;
        while (tmp / 5 != 0) {
            count ++;
            tmp = tmp / 5;
        }
        long ret = 0;
        for (int i = 1; i <= count; i++) {
            ret += n / (long)Math.pow(5, i * 1.0);
        }
       System.out.println(ret);
    }
}
